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Abstract. We investigate various notions of rough CAT(O). These conditions 
define classes of spaces that strictly include the union of all Gromov hyperbolic 
length spaces and all CAT(O) spaces. 
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1. Introduction 



Gromov hyperbolic spaces and CAT(O) spaces have been intensively studied, in par- 
ticular with regard to their boundary theories, which display many common features 
as for instance the presence of canonical boundary topologies. It is thus natural to 
ask whether there is a 'unified theory' including Gromov hyperbolic spaces, CAT(O) 
spaces, and more, together with as much common boundary theory as possible. In 
this paper we discuss various possible variants of such a 'unified theory' of so-called 
rough CAT(O) spaces, also taking into consideration some existing weak notions of 
nonpositive curvature. We first investigate properties of the interior of such spaces, 
;> ! such as the property of having (roughly) unique geodesies, and then produce non- 

I trivial examples of rough CAT(O) spaces. In a sequel of this paper [8], we investigate 

the boundary theory within the 'unified theory' of Gromov hyperbolic and CAT(O) 
spaces introduced here. 

'nI" . There are already a wide variety of conditions related to rough CAT(/t). In geometric 

^ ' group theory alone, there are notions such as semi-hyperbolic groups in the sense of 

Alonso and Bridson [1], and (bi)automatic [H] and (bi)combable groups (for all of 
which, see also [1] and the references therein), but these notions are much weaker 
than CAT(O), as are metric geometry notions such as the Ptolemaic condition (|13]. 
[9]), Busemann convexity [10], /c-convexity [19], and L-convexity |19]. Rough CAT(O) 
is closer to CAT(O) than are any of these conditions, allowing us to prove for rough 
CAT(O) spaces (here and in [8]) analogues of more parts of the CAT(O) theory than 
can be proved for any of these other notions. Another related notion is the CAT(- 
l,e) notion of Gromov ([16], [12]) which implies Gromov hyperbolicity: this is very 
closely related to rough CAT(fi;) for k < 0, a notion we briefly consider and show to 
be equivalent to Gromov hyperbolicity. 

Recall that in the context of geodesic metric spaces, 5- hyperbolic spaces, S > 0, are 
spaces with the property that for every geodesic triangle, each side of the triangle 
is contained in a (5-neighborhood of the union of the other two sides. On the other 
hand, CAT(O) spaces are geodesic spaces with metric d having the property that for 
any two points u and f on a geodesic triangle the comparison points u and v in some 
Euclidean comparison triangle satisfy d{u, v) < \u — v\. It is thus natural to introduce 
some amount of 'additive fudge' to this comparison property in order to obtain the 
notion of a rough CAT(O) space. 
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We work in length spaces and thus replace geodesic triangles and segments by h- 
short triangles made of /i-short segments, which were introduced by Vaisala [21] in 
the context of Gromov hyperbolicity: a /i-short segment, h > 0, is a path whose 
length is larger by at most h than the distance between its endpoints. Comparison 
triangles can be defined using the distances between vertices, and one could then 
attempt to define a rough CAT(O) condition by introducing a uniform additive fudge 
to the CAT(O) condition. There is, however, a problem with choosing a fixed h, since 
then even the Euclidean plane would not be rough CAT(O): /i-short segments are 
not forced to remain a uniformly bounded distance apart when the distance between 
their common endpoints increases; see Example 13.31 Thus, h must depend on how 
far apart are the vertices of a /i-short triangle. 

Since the definition can be formulated in this generality, we introduce rough CAT(k) 
spaces with — oo < k, < 0; the case /t > is trivial and we discard it. We write 
yCAT{k) as an abbreviation of "rough CAT(k)". We define a notion of rCAT(fi;) 
spaces with an explicit upper bound on h which, although useful for many purposes, 
seems a little contrived. We therefore also define a variant condition rCAT(/t;*), 
where the positive upper bound on h is an arbitrary positive function of the vertices 
of the triangle. This variant is aesthetically more pleasing, but turns out to be 
equivalent to the original notion of rCAT(/t), a fact that will prove to be quite useful 
in Section EJ 

We also define weak and very weak tCAT{k) conditions. The weak rCAT(/t) condi- 
tion, which is equivalent to the full strength CAT(k) condition at least when k < 0, 
is equivalent to a certain 4-point subembedding condition which makes it clear that 
it is stable under many limiting processes. The very weak rCAT(O) condition will be 
seen to be equivalent to the bolicity condition of Kasparov and Skandalis [IT], [18] 
that was introduced in the context of their work on the Baum-Connes and Novikov 
Conjectures. 

Some of the results mentioned above are established in Section |3l and the remaining 
ones are proven in Section H] where, motivated by the fact that CAT(O) spaces are 
uniquely geodesic, we explore a rough unique geodesic property for (weak) rough 
CAT(O) spaces; see Theorem 14.21 We also prove in Section H] that every CAT(O) 
space is (2 + V3)-rCAT(0). 

Knowing that the class of rCAT(O) spaces includes both Gromov hyperbolic length 
spaces and CAT(O) spaces, it is natural to ask whether there are rCAT(O) spaces that 
are neither CAT(O) nor Gromov hyperbolic. In Section E] we give two constructions 
(products and gluing) for getting new rCAT(O) spaces from old ones, which easily 
produce such examples. 

In Theorem 15.11 we show that the /^-product of rough CAT(O) spaces is also rough 
CAT(O). A rough CAT(O) space that is neither CAT(O) nor Gromov hyperbolic is 
thus obtained by taking the /^-product of a Gromov hyperbolic space that is not 
CAT(O) and a CAT(O) space that is not Gromov hyperbolic (e.g. the /^-product of 
the unit circle and the Euclidean plane). 

Theorem 15.51 shows that gluing rough CAT(O) spaces along bounded isometric sub- 
spaces also gives rough CAT(O) spaces, but Example 15. 101 shows that this mechanism 
breaks down as soon as we ask for unbounded gluing sets, even if they are convex. 
Finally, Proposition 15 . 1 II shows that normed vector spaces do not produce interesting 
examples, since they must be CAT(O) if they are rough CAT(O). 
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2. Preliminaries 

Let (X, d) be a metric space. We shall not distinguish notationally between paths 
7 : / — 7- X, / C M, and their images 7(/). Suppose {X,d) is rectifiably connected. 
We define the intrinsic metric associated with d by 

l{x,y) := inf{len(7) : 7 is a path in X containing x,y} . 

{X, d) is a length space if / = d. A path 7 of length d{x, y) joining x,y & X is called 
a geodesic segment, and is often denoted [x,y]. {X,d) is a geodesic space if all pairs 
of points can be joined by geodesic segments, that is, the above infimum is always 
attained. 

Definition 2.1. A h-short segment, h > 0, in the length space {X,d) is a path 
7 : [0,L] X, L > 0, satisfying 

len(7) > c/(7(0),7(L)) > len(7) - h. 

We denote /i-short segments connecting points x,y E X hj [x,y]fi- It is convenient 
to use [a;,?/]/^ also for the image of this path, so instead of writing z = 7(t) for some 
< t < L, we often write z G [x,y]h. Given such a path 7 and point z = 7(t), we 
denote by [x, 2]^ and [z,y]h respectively the subpaths 7|[o,t] and 7|[t,L], respectively; 
note that both of these are /i-short segments. We sometimes write jIx, z] and 7[z, y] 
in place of [x, z]h and [z, y]h if we need to specify the short path (or geodesic) of which 
we are taking a subpath. 

The above notation requires further explanation because of its ambiguity: given 
points x,y in a. length space X, there are always many short segments [x, y]h for each 
/i > 0, so the notation [x, y]h involves a choice. When we use this notation in any part 
of this paper (by a part, we mean a definition or a statement or proof of a result), 
the choice of such a path does not affect the truth of the underlying statements. 
However, all subsequent uses of [x, y]h in the same part of the paper refer to the same 
choice of short segment, and subsequent uses of [x, z]h and [z, y]h for z e [x, y]h refer 
to subpaths of this choice of [x,y]h. Even once we fix 7 = [x,y]h : [0,L] — )• X, the 
definitions of such subpaths [x, and [z,y]h may require a choice of t G [0,L] for 
which z = 7(t) (since [x, y]h might not be an arc). The first use of [x, z]^ or [z, y]^ in 
any part of the paper involves such a choice, and all subsequent uses of either [x, z]^ 
or in the same part is consistent with this choice of t. 

Note that a 0-short segment is a geodesic segment; in this case, we simply write [x, y] 
instead of [x, ?/]o, and we also write {x,y) for the subpath of [x,y] with endpoints 
removed. Geodesic segments are used in this paper only in the context of the model 
spaces M^. 

Remark 2.2. The fact that {X,d) is assumed to be a length space ensures that for 
any x,y E X and /i > 0, there exists an /i-short segment [x,y]h. 

Given a number k G M, the metric model space is defined as follows. Mq is the 
Euclidean plane, M^, k > 0, is obtained from the sphere by multiplying the metric 
with 1/v^, and M^, k < 0, is obtained from the hyperbolic plane by multiplying the 
metric with \ j —k. For more details we refer for instance to [5l Chapter 1.2]. 
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When K = —oo, is the union of the real and imaginary axes of with the length 
metric attached. This is a much smaller space than what would be if it were 

defined as a cone at infinity of the space for k G (—00, 0). We are, however, only 
interested in embeddings and subembeddings of three or four points in our model 
space, and for these our simple definition of suffices. 

Since only the case k = will be considered for the bulk of this paper, the distance 
between a,b E is denoted by |a — 6|, no matter what value k has. For k > 0, let 
Dk denote the diameter of M^; for —00 < n < 0, set to be infinity. 

The following result is referred to as Alexandrov's lemma and will be instrumental 
for the considerations in Section [31 

Lemma 2.3 (Alexandrov's lemma). Let k G M and consider distinct points A, B, 
B', C G M2; ifn > 0, we assume that \B - C\ + \C - B'\ + \B - A\ + \A- B'\ < 2D^. 
Suppose that B and B' lie on opposite sides of the line AC. (Note that the triangle 
inequality and the assumption above imply that \B — B'\ < D,^.) 

Consider geodesic triangles T := T{A,B,C) and T' := T{A,B',C). Let a, (3, 7 
(resp. a', P' , '-/') be the vertex angles of T (resp. T') at A,B,C (resp. A,B',C). 
Suppose that 7 + 7' > vr. Then 

\B-C\ + \C- B'\ <\B-A\ + \A- B'\ . 

LetT C he a geodesic triangle with vertices A, B, B' such that \A — B\ = \A — B\, 
\A -_B'_\ = \A -B'\, and \B - B'\ = \B - C\_+ \C - B'\ < D^. Let C be the point 
in [B,B'] with \B — C\ = \B — C\. Let a,/3,/3' be the vertex angles of T at vertices 
A,B,B'. Then 

a>a + a, ^ > (3, P' > /3' , \A - C\ > \A - C\ . 

Moreover, an equality in any of these implies the equality in the others, and occurs if 
and only 2/7 + 7' = vr. 

A geodesic triangle T{x,y,z) in a geodesic space X is a collection of three points 
x,y,z G X together with a choice of geodesic segments [x,y], [x,z] and [y,z]. Given 
such a geodesic triangle T{x, y,z), a comparison triangle is a geodesic triangle in M^, 
T{x,y,z), such that corresponding distances coincide: d{x,y) = \x — y\, d{y,z) = 
\y — z\, d{z,x) = \z — x\. A point u G [x,y] is a comparison point for u G [x,y] if 
d{x, u) = \x — u\. 

For details on the definition and characterizations of CAT(k) we refer the reader 
for instance to [5, Chapter II. 1]. Let X be geodesic and k G M. Let T{x,y,z) be 
a geodesic triangle in X with perimeter less than 21)^, and consider a comparison 
triangle T{x,y,z) for T{x,y,z) in M^. We say that T{x,y,z) satisfies the CAT(k) 
condition if for any -u, t> G T(x, y, z), 

d{u, v) < \u — v\. 

In the case that k < we call X a CAT(k) space if all geodesic triangles in X satisfy 
the CAT(/t) condition. For k > we say X is a CAT(/t) space if all geodesic triangles 
of perimeter less than 21^^ satisfy the CAT(fi;) condition. Equivalently, u can be 
assumed to be one of the vertices of the triangle T{x,y,z) and v can be assumed 
to be on the opposite side. Even more, v can be assumed to be a midpoint of the 
opposing side. 

Another way of characterizing geodesic CAT(k) spaces, k G M, is by using the so- 
called 4-point condition. Suppose G X and Xi G for < i < 4, with xq = X4, 
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and Xq = X4,. We say that (xi, a;2, X3, X4) is a subembedding of (xi, X2, Xs, 0:4) in if 

d{xi,Xi^i) = \xi - Xi^il , l<z<4, 

X3) < |xi — X3I and d{x2,X4) < \x2 — x^l . 

The metric space (X, d) satisfies the A-point condition, if every 4-tuple in X has a 
subembedding in M^. When X is geodesic, this turns out to be equivalent to X 
being CAT(k). 

Also, X is CAT(O) if and only if the CN inequality of Bruhat and Tits is satisfied, 
that is, for all x,y, z & X and all m G X with d{y, m) = d{m, z) = d{y, z)/2, 

d{x, yf + d{x, zf > 2d{x, mf + ^d{y, zf. 

We refer the reader to [15], [11], [21], or [5l Part IIl.H] for the theory of Gromov 
hyperbolic spaces. A metric space {X,d) is S-hyperbolic, 5 > 0, if 

(x, z; w) > (x, y] w) A {y,z; w) - 6 , x,y,z,w e X , 

where (x, z; w) is the Gromov product defined by 

2 (x, z; w) = d{x, w) + d{y, w) — d{x, y) . 

The following is a version of the well-known Tripod Lemma, almost as stated in [211 
2.15], the only minor difference being that it is stated for short arcs rather than short 
paths. 

Lemma 2.4. Suppose that 71 and 72 are unit speed h-short paths from to xi and 
X2, respectively, in a 6-hyperbolic space. Let yi = 71 (t) and y2 = liif) for some t > 0, 
where d{o,yi) < (xi,X2; o) . Then d{yi,y2) < 45 + 2/i. 

A map / : (X, dx) — {Y, dy) is an {A, B)-quasi-isometry if there are constants A > 0, 
B > such that 

■^dx{xi,X2) - B < rfy(/(xi), /(X2)) < Adx{xi,X2) + B 

for any Xi,X2 G X, and such that dist(?/, /(X)) < B, y E Y. Here, dist(x,y4) : = 
mi{d{x,y) : y G A} is the distance of a point x from a set A. A B-rough isometry is 
a (1, -B)-quasi-isometry; B is called the roughness constant of /. 

We write A A B and AV B for the minimum and maximum, respectively, of two 
numbers A,B. 

3. Rough CAT(k) spaces: basic results 

In this section, we define rough CAT(O) spaces and some weaker variants of them, 
and prove some some basic results involving these conditions. 

Definition 3.1. A h-short triangle T := T/i(xi, X2, X3) with vertices xi,X2,X3 G X is 
a collection of /i-short segments [xi,X2]h, [a:2,X3]/i and [x3,xi]/i. Given such a /i-short 
triangle T, a comparison triangle will mean a geodesic triangle T := T(xi,X2,X3) in 
the comparison space M^, —00 < k < 00 such that |xj— Xj| = d{xi, xj), i,j G {1, 2, 3}. 
Furthermore, we say that u E T is a comparison point for u eT , say u G [xi, X2\hi if 

|x — mI < len([x, -uj/i) and \u — y\ <\e'n.{\u,y]h) . 

li n = —00, the comparison triangle is called a comparison tripod. 
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Note that u is not uniquely determined by u as in the case of comparison points for 
triangles in CAT(«;) spaces. Also, it immediately follows from the definition that 

|x — «! > len([a;, u]h) — h and \u — y\ > len([M, y]h) — h. 

In order to avoid cluttered notation, we do not specify the comparison space in the 
notation T(-, ■, ■); the space will always be clear from the context. 

Remark 3.2. Clearly, we can always find comparison triangles in for any /?.-short 
triangle Th{x, y, z) in any length space X, as long as d{x, y) + diy, z) + d{z, x) < 2D^. 
In fact this amounts to the well-known fact that triangles in can be constructed 
with arbitrary sidelengths a < 6 < c, as long as the perimeter a + 6 + c is at most 
twice the diameter of and the triangle inequality c < a + 6 holds. 

Recall that a CAT(fi;) space is a geodesic space in which the distance between any pair 
of points in a geodesic triangle is at most as large as the distance between comparison 
points in a comparison triangle in M^. The natural definition of rough CAT(/«) should 
therefore involve a similar distance inequality between an arbitrary pair of points in 
an /i-short triangle, and a pair of comparison points in an comparison triangle, for 
some /i > 0. Our definition will indeed have this form (and we can work with length 
spaces rather than geodesic spaces), but for k = (the main case that interests us!), 
the value of h must depend on how far apart are the vertices of the /i-short triangle. 
The following example shows that a fixed h > "would not work" when k = in the 
sense that even the Euchdean plane would fail to satisfy such a condition. 

Example 3.3. Let h > he fixed, and take x, y = z to he the points given in 
coordinate form as {—R,0) and {R,0), respectively, for some R > 0. Let T := 
Th{x,y,z) be the short triangle consisting of the pair of line segments from a; to y 
and y to z (the latter being degenerate), plus a path from z to ,r consisting of the two 
line segments from z to u := (0, t) and u to x, where t = ^JhR + /i^/4; it is clear that 
T is an /i-short triangle. The comparison triangle T is the (geodesic) planar triangle 
with the same vertices. If we take v to he the origin, then t, and so d{u, v), tends to 
infinity as R tends to infinity, while the distance between any comparison points in 
T remains bounded. 

Definition 3.4. Let — oo < k < 0, C > 0, and h > 0. Suppose {X, d) is a length 
space and that Tfi{x,y,z) is a /i-short triangle in X. We say that Th[x,y,z) satis- 
fies the C-rough CAT(k) condition if given a comparison triangle T{x,y,z) in 
associated with Th{x, y, z), we have 

d{u, v) <\u — v\ + C , 

whenever u, v lie on different sides otTh{x, y, z) and -u, -u G T{x, y, z) are corresponding 
comparison points. 

We define a short function (for a metric space to be any function H : XxXxX ^ 
(0,oo). 

Definition 3.5. Let — oo < k < and C > 0. We say that a length space {X,d) 
is C-rough rCAT{K,,*), or simply C-rCAT{K;*) if there exists a short function H 
such that the following condition holds: if Th{x,y,z) is a /i-short triangle in X for 
h :— H{x,y,z), then Th{x,y,z) satisfies the C-rough CAT(k) condition. 
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It is often useful to use a specific short function H , so we say that X is C-rCAT(fi;) 
if it is C-rCAT(K; *) with standard short function H defined by 

H{x, y, z) - ^ y ^(^^^ ^) y ^(^^^ V z) ■ 

For both the rCAT(/t; *) or rCAT(/t) conditions, we call the associated parameter C 
the roughness constant] we omit this parameter if its value is unimportant. 

In the Euclidean plane, it follows from Example 13.31 that h can be no larger than 
some multiple of l/{d{x,y) V d{x,z) V d{y,z)) in order for a Th{x,y,z) to satisfy a 
given rough CAT(O) condition. It is also easy to see that any given rough CAT(O) 
condition requires that h to be bounded, regardless of how close together x, y, z are. 
These considerations show that our definition of a standard short function gives a 
short function that is in general as large as it can possibly be, modulo multiplication 
by a fixed constant, if we want all CAT(O) spaces to be rCAT(O). 

In spite of this justification, our choice of standard short function still seems a little 
contrived, and the definition of rCAT(fi:; *) spaces seems more natural than that of 
rCAT(/t) spaces. However, we will show in Corollary 14.41 that these two classes are 
equivalent, with quantitative dependence of roughness constants. 
Trivially if X is C-rCAT(fi:; *) with a given short function H, it is C-rCAT(/t; *) with 
any other pointwise smaller short function G, so we may always assume that the 
short function H is pointwise no larger than the standard short function. 

In the above definitions, we could allow k, to be positive, as long as we restrict x, y, z 
so that d{x,y) + d{y,z) + d{z,x) < 2D^ (as in the definition of CAT(k) for k > 0). 
However, it is trivial that every length space is C-rough CAT(k) for C > so the 
class of all rough CAT(k) spaces is of no interest. For this reason, we insist that 
— oo < K < from now on. 

It is well known (and easily shown) that the CAT(k) condition is equivalent to a 
weaker version of the same definition where the comparison inequality is assumed 
only when one point is a vertex, and one can even restrict the other point to being a 
midpoint of a side. This leads us to the following definitions. 

Definition 3.6. Let — oo < k < and C > 0. A weak C-rough CAT(n) condition 
is similar to the C-rough CAT(k) condition defined in Definition 13.51 except that it 
is required to hold only when v = x and u G [y,z\h- A very weak C-rough CAT(k) 
condition is also similar to the C-rough CAT(k) condition, except that it is required 
to hold only when v = x and u G [y, z]h is a h-midpoint of [y, z\h, that is, if it has 
the property that the Euclidean midpoint u of [|/, z\ is a comparison point for u. 
Weak and very weak C-rCAT{hi] *) spaces, are then defined by making the associated 
changes to the above definitions of C-rCAT(K; *) spaces, and we can analogously 
define weak and very weak rCAT(/t) spaces. 

By elementary geometry, we see that if x, z are points in the Euclidean plane and 
u lies on the line segment from y to z with \u — y\ = t\z — y\, then 

(3.7) (c/(x, u)f < (1 - t)(rf(x, y)f + t{d{x, z)f - t(l - t){d{y, z)f . 

It follows that the weak C-rCAT(O) condition can be written in the following more 
explicit form: if m = A(s), where A : [0, L] — )■ X is a /i-short path from y to z 
parametrized by arclength, h satisfies the usual bound, and we have both td{y, z) < s 
and (1 — t)d{y, z) < L — s for some < t < 1, then 

(3.8) {d{x, u) - Cf < (1 - t){d{x, y)f + t{d{x, z)f - t{l - t){d{y, z)f . 
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The very weak C-rCAT(O) condition can be written in a similar form, but with the 
restriction t = 1/2. 

The following result summarizes what we can say about the relationships between all 
these variants of rCAT(/t) spaces. 

Theorem 3.9. 

(a) For — oo < k, < 0, the classes of rCAT(K), rCAT{K,]*), weak rCATfn), and 
weak rCAT{K,; *) spaces all coincide with the class of Gromov hyperbolic spaces, 
and all containment implications hold with quantitative dependence of param- 
eters. 

(b) The classes of rCAT(O) spaces and rCAT{Q]*) spaces coincide, again with 
quantitative control of parameters, and the same is true of weak rCAT(O) and 
weak rCAT{Q; *) spaces. 

(c) The class of rCAT(O) spaces is strictly larger than the union of the classes of 
Gromov hyperbolic and CAT(O) spaces. 

Part (a) of this theorem follows from Theorem 13.181 below, while part (b) follows from 
Corollary 14. 4[ and an example to prove part (c) was given in the Introduction (see 
also Section |5]). 

There are a few other possible relationships between these variant rCAT(fi:) spaces 
whose truth we cannot determine. Specifically we do not know if very weak rCAT(fi;) 
spaces are necessarily weak rCAT(/t) (either for /c < or A; = 0), and we do not know 
if weak rCAT(O) spaces are necessarily rCAT(O). While the class of rCAT(O) spaces 
is the main focus of our interest in this paper, the (weak) rCAT(K) characterization 
of Gromov hyperbolicity in the above theorem may also be of some interest. 

We now wish to discuss another connection to existing notions of non-positive cur- 
vature. In their work on the Baum-Connes and Novikov Conjectures, Kasparov and 
Skandalis [17], [18] introduced the class of bolic spaces which, as our class of rCAT(O) 
spaces, includes both Gromov hyperbolic spaces and CAT(O) spaces. It turns out 
that in the case of length spaces, bolicity is equivalent to very weak rCAT(O). To see 
this, we first note that by work of Bucher and Karlsson [7J, bolicity is reduced to a 
condition reminiscent of the CN inequality of Bruhat and Tits (0 p. 163] and [6j). 

Definition 3.10. A metric space X is called 6-bolic, for some 5 > 0, if there is a 
map m : X X X — )■ X with the property that for all x,y,z & X 

2d{m{x, y),z)< ^2d{x, zf + 2d{y, zf - d{x, yf + A5. 

Proposition 3.11. Let X be a length space. If X is very weak C-rCAT(O), C > 0, 
then it is 6-bolic with 6 = C/2. If X is 6-bolic, 6 > 0, then it is very weak C-rCAT(O) 
with C = A6 + V2. 

Proof. Let X be a very weak C-rCAT(O) space. Let x,y,z G X and let Th{x,y,z) 
be some /i-short triangle with comparison triangle T{x, y, z). Let m(?/, z) be some h- 
midpoint of [y, z\h- This defines a map m : X x X — )■ X. By definition, the Euclidean 
midpoint fh of [y, z] is a comparison point for m{y, z). Using the comparison triangle 
property, the Euclidean parallelogram law and the very weak C-rCAT(O) condition. 
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we obtain 

d{x,yy + d{x, = \x — y\'^ + \x — z\'^ 

— 2 \x — m\'^ + -\y — zl"^ 

> 2{d{x,m)-Cf + ^d{y,zy. 

Thus X is C/2-bolic. 

Let now X be a 5-bolic length space with some S > 0. Let Th{x,y,z) be some h- 
short triangle and T{x,y,z) a corresponding comparison triangle in the Euclidean 
plane. Furthermore, let m be some /i-midpoint for [y,z]h, that is, m admits the 
Euclidean midpoint fh of [y, as a comparison point. By definition we thus obtain 
that d{y,m) < d{y,z)/2 + h and d{m,z) < d{y,z)/2 + h. By applying the bolic 
inequality for y,z,m G X and m{y,z) e X, and the fact that h = 1/(1 V d{x,y) V 
d{x, z) V d{y, z)), it follows that 

2d{m{y, z),m) < ^2d{y, m)2 + 2d{m, zf - d{y, zf + ^8 

< y/A{d{y,z)/2 + hy-d{y,z)^ + A5 

< 2V2 + 4:6. 

Applying bolicity for x,y,z e X and ■m{y,z) e X now yields 

2d{x,m) < 2d{x,m{y, z)) + 2d{m{y, z),m) 

< ^/2d{x, y f + 2d{x, zf - d{y, zf + 85 + 2\/2. 

By using the comparison triangle property and the Euclidean parallelogram equality 
we finally deduce 

2(d(x, m) - 45 - v^)2 < d{x,yf ^d{x,zf - \d{y,zf 

I— — 12 I— — 12 "^1— — 12 

= \x — y\ ■^\x — z\ — -\y — z\ 
— 2\x — m|^, 

which implies the very weak C-rCAT(O) inequality with C = 45 + -\/2. □ 

The CAT(/t) condition (for geodesic spaces X) is normally stated as the C = h = 
variant of our rCAT(fi;) definition, but it can also be written as a so-called 4-point 
condition. We prove an rCAT(K) analogue of this, but first we need a simple lemma. 

Lemma 3.12. Let x,y be a pair of points in the Euclidean plane M^, with I := \x—y\ > 
0. Fixing h > 0, and writing L :— l + h, let j : [0, L] M? be a h-short segment from 
X to y, parametrized by arclength. Then there exists a map A : [0, L] — >■ [x, y] such 
that A(0) = X, X{L) — y, and 

(3.13) \\{t)-x\<\-f{t)-x\, 0<t<L, 

(3.14) \x{t)-y\<\jit)-y\, 0<t<L, 

(3.15) S{t) := dist(7(t), X{t)) < M := -V2lh + , 0<t<L. 
In paHicular if h < 1/(1 V I), then 6{t) < V^/2 for allO<t<L. 
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Proof. The desired result is invariant under isometries of the plane, so we choose 
the points x = {xi,0) and y = {yi,0) to be located on the first coordinate axis 
with xi < yi- We also write 7 = (71,72) in Euclidean coordinates. Now define 
X(t) = (Ai(t),0), where Ai(t) = (71 (t) V xi) A yi. It is clear that A(0) = x, A(L) = y, 
and that A satisfies (13.131) and (13.141) . 

It is clear that to maximize 6{t) := dist(7(t), A(t)), we should pick 7 to be the 
concatenation of two straight line paths, one from x to 7(t) of length t and one from 
7(t) to y of length L — t. But then 7(t) traces out an ellipse and it is routine to verify 
that 6{t) < 6{L/2) =M. □ 

Definition 3.16. Let {X,d) be a metric space, —oc < k < 0, and C > 0. Suppose 
Xi G X and Xi G for < i < 4, with xq = X4 and xq = X4. We say that 
(xi, a;2, X3, X4) is a C-rough suhemhedding of (xi, X2, xs, X4) in if 

d{xi^ |xj 1 1 ) 1 ^ ^ ^ 4 , 

(i(xi, X3) < Ixi — X3I , and 

d{x2, X4) < \X2 — X/i\ + C . 

Definition 3.17. A metric space (X, satisfies the {C,K)-rough 4-point condition, 
where C > and —00 < /t < 0, if every 4-tuple in X has a C-rough subembedding 
in M^. When k = 0, we omit it from the notation. 

Theorem 3.18. For a length space {X, d) and —00 < n < 0, the following conditions 
are equivalent, with quantitative dependence of parameters: 

(a) X is weak C -rCAT{K,) for some C > 0; 

(b) X is weak C-rCAT{n\ *) for some C > 0; 

(c) X satisfies the {C, k) -rough 4-point condition for some C > 0. 

Moreover if —00 < k, < 0, then these conditions are quantitatively equivalent to 
6-hyperbolicity and to rCAT{K). 

Proof. Trivially (a) implies (b), with the same C. We next prove that (b) implies 
(c) with C = 2C. Suppose X is a weak C-tCAT{k; *) space with short function 
H. Let (xi, X2, Xa, X4) be a 4-tuple in X, and let h := H{xi,X3,X2) A if(xi, X3, X4). 
Choose /i-short triangles T2 := T/i(xi, X3, X2) and T4 := Tft(xi, X3, X4), and comparison 
triangles T i := T{xi,X3,X2) and T 2 '■= T(a;i, X3, X4), such that T2 and T4 have a 
common side [xi,X3], and that X2 and X4 lie on opposite sides of the line through xi 
and X3. Let z be the point of intersection of [x2,X4] and the line through Xi and X3. 

Suppose first that z G [xi,X3]; this is always the case if k = —00 but it may fail for 
finite k. Picking a /i-short segment [xi,X3]/i, let z G [xi,X3]/j be such that d{xi,z) = 
\xi — z\; note that for i = 2,4, the points z,yi are comparison points in the triangle 
T i for z,yi, respectively. By the triangle and weak rough CAT(k) inequalities, 

d{x2, X4) < d{x2, z) + d{z, X4) < |x2 — ^1 + |z — X4I + 2C = |x2 — X4I + 2C . 

Note that d{xi,X3) = \xi — X3I. Thus (xi, X2, X3, X4) is a C'-rough subembedding in 
of (xi,X2,X3,X4), with C = 2C. 

Alternatively suppose that the segments [xi,X3] and [x2,X4] do not intersect (and 
so K G M). Let Q be the quadrilateral consisting of the union of the four geodesic 
segments [xi,X2], [x2,X3], [x3,X4], and [x4,xi]. Then M\ \Q has two components: 
we call the one containing (xi,X3) the inner component, and we define the inner and 
outer angles at the vertices in Q in the natural way; note that the inner angle at 
Xi, i = 1, 3, is the sum of the angles at the same point in the triangles T 2 and T 4. 
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If both inner angles were less than vr, then it would follow by continuity that there 
exists a point u G [xijXs] such that the inner angle at u for the quadrilateral with 
vertices Xi,X2, u, X4 is vr. But then it follows from Alexandrov's Lemma (Lemma 12.31) 
that z = u, contradicting the fact that z ^ [xi, X3]. 

Thus we may assume without loss of generality that the inner angle at Xi in Q 
is at least vr. It follows that there exists a geodesic triangle in with vertices 
X2 = X2, X3 = X3, and Xq = X4, together with a point Xi G [5:2, 54], such that 
\xi — = d{xi, 1 < z < 4, and 

\X2 — X4I = |X2 — Xil + |Xi — X4I = d{x2, Xi) + d{xi, X4) > d{x2, X4) . 

By Alexandrov's lemma, \xi — X3I > \xi — X3I = d{xi,X3). Thus {xi,X2,X3,Xi) is a 
0-rough subembedding in of {xi,X2,X3,Xi). Putting this case together with the 
first case, we see that weak C-rCAT(/t; *) implies the (2C, K)-rough 4-point condition. 

We prove that (c) implies (a) first for k = 0. Suppose x,y,z lie in a length space X 
that satisfies the C'-rough 4-point condition, and write h := H{x,y,z), where H is 
the standard short function. Suppose also that T = Th{x,y,z) is a /i-short geodesic 
triangle, u G [y, z]h, and v := x. 

Let {y,u,z,x) be a C'-rough subembedding for (xi, X2, ^3, X4) = {y,u,z,x). Apply 
Lemma [3.121 with 7 being the piecewise linear path from y to 7(t) := u to z, to get 
an associated point X{t) := u' on the line segment [y,z] such that \u — u' I < 73/2. 
Thus d{u, x) <\u' -x\+ Ci, where Ci := C + ^3/2. 

The Euclidean triangle T{x,y,z) satisfies \x — y\ = d{x,y) and |x — 2| = d{y,z), 
but it is not necessarily a comparison triangle for T because we know only that 
1^ — |/| > d{z, y). However if we take T' := T{x', y', z') to be a comparison triangle in 
Mq for T, and define u' G [y', z'\ via the equation 



(3.19) 



|m' — y'\ \v! — y\ 



\z' — y'\ \z — y\ 



then it follows from (13. 7p that |m' — x\ < jw' — x'\. Moreover by combining the 
subembedding properties, fl3.13p . (13.141) . (13.191) . and the fact that \y' — z'\ < \y — z\, 
we see that 



1 ' '1 

\u - y\ 


< 


\u' 


-y\ 


< 


\u 


- y\ 


= \u-y\ 


\u — z \ 


< 


\u' 


— z\ 


< 


\u 


— z\ 


= \u — z\ 



L-t, 

and so u' is a comparison point for u. Since d{u, x) < \u' — x\ +Ci, we have shown the 
Ci-rCAT(O) condition for this choice of data, comparison triangle, and this particular 
choice of comparison point u'. 

A general comparison point u" for u on the side [y', z'\ of T' must satisfy |n" — m'| < 
/i < 1, and so it follows that the C'-rough 4-point condition implies a weak C-rCAT(O) 
condition for C = C" + 1 + ^3/2. 

It remains to prove that when —00 < k < 0, (c) implies (a), and both are equivalent 
to Gromov hyperbolicity. The (5-hyperbolicity condition can be written in the form 

d{x, z) + d{y, w) < {d{x, y) + d{z, w)) V {d{x, w) + d{y, z)) + 25 , 

and this condition holds (with 5 = log 3/ a/— k) for all points x, y,z,w E M^; see [TT| 
Theorem 1.5.1]. If instead x,y,z,w lie in a space X that satisfies the (C, K)-rough 
4-point condition, then this condition and the (5-hyperbolicity of immediately 
imply the {6 + C") -hyperbolicity of X. 
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Taking /i < 1 in Lemma \2A\ it is readily deduced that every 5-hyperbolic space is 
C-rCAT(— oo) for C = 46 + 2, and so a fortiori C-rCAT(/t) for every k. We note in 
particular that the (C, K)-rough 4-point condition implies the C-rCAT(K) condition 



It follows rather easily from Theorem 13.181 that CAT(k) spaces are rCAT(fi;) with 
roughness constant C = C{k) when < 0; alternatively, this follows from the well- 
known geodesic stability of Gromov hyperbolic spaces (see for instance Part III.H] 
or [21]). The fact that every CAT(/t) space is an rCAT(K) space is also true when 
K = 0: see Corollary 14.61 

Remark 3.20. The CAT(O) analogue of Theorem 13.181 in [5l II. 3. 9] assumes that X 
is a complete space with approximate midpoints. Such an assumption readily implies 
that X is a length space, so we use this latter assumption in our theorem and in 
Corollary 13.221 below, since we do not wish to restrict the theory of rCAT(O) spaces 
to complete spaces. 

It is shown in Bridson and Haefliger [5l II. 3. 10] that CAT(O) is preserved by vari- 
ous limit operations, including pointed Gromov-Hausdorff limits and ultralimits; in 
particular both generahzed tangent space and asymptotic cones of CAT(O) spaces 
are CAT(O) spaces (see [S] for the definition of all of these concepts). The trick is 
to use the 4-point condition and the rather weak limit concept of a 4-point limit. 
Essentially the same arguments, with the 4-point condition replaced by our rough 
4-point condition, give us similar results for rCAT(O) spaces which we now state. We 
omit the proofs since they are obtained by routine adjustments to the proofs of II. 3. 9 
and II. 3. 10 in [5J. For completeness, we begin with a definition of 4-point limits. 

Definition 3.21. A metric space {X,d) is a 4-point limit of a sequence of metric 
spaces {Xn.dn) if for every xi, 0:2, X3, 0:4 G X, and e > 0, there exist infinitely many 
integers n and points Xi^n G Xn, 1 < « < 4, such that \d{xi,Xj) — (i„(xj,„, Xj^n)! < e 
for 1 < < 4. 

Corollary 3.22. Suppose the length space {X,d) is a 4-point limit of the weak Cn- 
rCAT{0; *) spaces (X„,ci„). If Cn < C for all n, then {X,d) is a weak C'-rCAT(O) 
space for some C dependent only on C . If Cn ^ ^ and X is complete, then (X, d) 
is a CAT (0) space. 

Corollary 3.23. Suppose (X, rf) is a length space and {Xn,dn) form a sequence of 
C-rCAT(O) spaces. Then there exists a constant C dependent only on C such that: 

(a) If{X,d) is a (pointed or unpointed) Cromov-HausdorfJ limit of{Xn,dn) then 
(X, d) IS a C'-rCAT(O) space. 

(b) If {X,d) is an ultralimit of {Xn,dn), then {X,d) is a C -rCAT(O) space. 

(c) If X is rCAT(O), then any asymptotic cone Cone^X := lim^(X, c?/n) is a 
CAT(O) space for every non-principal ultrafilter u. 

In each of the cases above, the existence of an approximate midpoint for arbitrary 
x,y E X (meaning a point m such that d{x, m) V diy, m) < e + d{x, y)/2 for fixed but 
arbitrary e > 0) follows easily from the hypotheses, and so (X, d) is a length space if 
it is complete. 



In this section, we explore the rough unique geodesic property of (weak) rough 
CAT(0, *; *) spaces. Recall that CAT(O) spaces are uniquely geodesic. The rCAT(O) 




□ 



4. Rough CAT(O) and roughly unique geodesics 
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condition for a /i-short triangle T{x, y, y) readily gives the following rough version of 
this. 

Observation 4.1. Let x,?/ be a pair of points in a C-rCAT(O) space (X, (i), and let 
h := 1/(1 V(i(x, y)). Let 7^ : [0, Lj] — )■ X, i = 1, 2 be a pair of /i-short segments from x 
to parametrized by arclength, with Li < L2. Then (i(7i(t), 72(t)) < C, < t < Li. 

The following theorem improves the above observation. 

Theorem 4.2. Let x,y be a pair of points in a weak C -rCAT{0; *) space {X, d), with 
L := d{x, y) . For i = 1,2, let hi > and let 7^ : [0, L + hi] X be a hi-short segment 
from X to y, parametrized by arclength; we assume that hi <h2. Then 

,/ / X / NN ^ , \/2Lhi + /i? \/2Lh2 + hi 

c?(7i(t), 72(t)) <2C + h2 + ^ ^ + ^ 1 ^ , 0<t<L + hi, 

In particular, z/ /i2 < 1/(1 V L), then 

di-fiit),-f2it)) <2C + I + V3, 0<t<L + hi. 

Proof. The result follows from the triangle inequality if t < h2. Let us therefore 
assume that h2 < L + hi and fix t e (0, L + hi]. Let t' := t A L. 

Throughout this proof i can equal either 1 or 2. We write Zi := 7i(t) and choose a 
path 73 : [0, L + /i] — )■ X from x to y, parametrized by arclength, for some < h < 
H{x, y, zi) A H{x, y, Z2). Let = Th{x, y, Zi) be a /i-short triangle which includes 73 
as a side, let T* = T{x,y, Zi) be corresponding comparison triangles in Mq, let Ui be 
a point on [x,y] that is closest to z,, and let Ui = 73(^4), where := \ui — x\. Note 
that is a comparison point for Uj. 

By basic geometry, we have tj < — x| = d{zi,x) and -^^ — ti < — |/| = d{zi,y), 
and so tj G [t — Thus |mi — M2I < /i2- 

For i = 1, 2, the concatenation of the two sides of T * other than [x, y] forms a /ij-short 
path, so by weak C-rCAT(0; *) and Lemma [3.121 

d{zi, Z2) < d{zi, ui) + d{ui,U2) + d{u2, Z2) 

< \zi-Ui\+h2 + \U2 - Z2\+2C 

as required. □ 

Remark 4.3. It is clear from the above proof that the upper bound can be improved 
if hi < h (where h is as in the proof). In this case, we get 

rf(7i(t), 72(t)) <C + h2+ ^'^^^^ , < t < L + /ii , 
and if /i2 < 1/(1 V L), then 

/3 

t^(7i(t),72(t)) <C + 1 + ^, Q<t<L + hi. 

Using the above theorem and remark, we readily get the first statement of the fol- 
lowing corollary. The weak and very weak variants follow by an examination of the 
proof of Theorem 14.21 Alternatively, the weak rCAT(O) part of this corollary follows 
from Theorem 13.181 (with the same constant C"). 
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Corollary 4.4. A C-rCAT{{]- *) space is C'-rCAT(O), for C" = + 2 + ^3. A 

weak (or very weak) C-rCAT{Q]*) space is weak (or very weak) C" -rCAT(O), for 
C" = 2C + 1 + ^3/2. 

We now state a variant of Theorem 14.21 for CAT(O) spaces; we omit the very similar 
(but less technical) proof. 

Theorem 4.5. Letx, y be a pair of points in a CAT(0 ) space {X, d), with L := d{x^ y). 
For i = 1,2, let hi > and let 7^ : [0, L + hi] X be a hi-short segment from x to 
y, parametrized by arclength; we assume that hi <h2. Then 

ci(7iW, 72(t)) <h2 + ^ ^ + ^ 1 ^ , 0<t<L + hi, 

In particular, if hi = and h2 <1/{1\/ L), then 

c?(7iW,72(t)) < 1 + — , 0<t<L. 

The above theorem has the following easy corollary. 

Corollary 4.6. A CAT(O) space is C-rCAT(O) forC = 2 + V3. 

We record here a Rough Convexity lemma for rCAT(O) spaces. This is a rough 
analogue of |S1 Proposition II. 2. 2], and can be proved in a similar way, so we leave 
its proof as an exercise. 

Lemma 4.7. Suppose ai, 02, bi, 62 o^^e points in a C-rCAT(O) space. Let 7^ : [0, 1] — )■ 

X be constant speed h^-short paths parametrized by arclength from to bi, i = 1,2, 
where hi = 1/ [IM d{ai,bi)). Then 

c?(7i(^), 72 W) < (1 - t)d{ai, 02) + tdibi, 62) + 2C . 
If either ai = 02 or bi = 62; then we can replace 2C by C in the above estimate. 

Remark 4.8. Note that M? with the Euclidean metric is CAT(O), while 1? with the 
£^-metric is not even very weak rCAT(O). Thus rCAT(O) is not invariant under quasi- 
isometry. By comparison, we note the well-known facts that Gromov hyperbolicity 
is invariant under quasi-isometry in the context of geodesic spaces, while the CAT(O) 
property is only invariant under isometry. 



5. Examples 

We already know that the class of rCAT(O) spaces include both Gromov hyperbolic 
(by Theorem EIH] and the fact that rCAT(K) implies rCAT(O) for k < 0) and CAT(O) 
spaces (by Corollary 14. 6p . Here we give two constructions (products and gluing) for 
getting new rCAT(O) spaces from old ones, making it easy to construct rCAT(O) 
spaces that are neither CAT(O) nor Gromov hyperbolic. 

For metric spaces (Xi, d) and {X2, d), the t^-product {Z, | ■ |) is given by X := XiX X2 
and 

d((xi,X2), (1/1,2/2)) = A/(rf(xi,?/i))2 + {d{x2,y2W- 
It is well known that (X, d) is a metric space. Note that we are using d to indicate 
three different metrics: in all cases, the reader should infer from the context which 
one is meant. We also use len(7) to indicate length of a path 7 in any one of these 
spaces. 
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The product of CAT(O) spaces is CAT(O). A proof follows immediately from the 
equivalence of CAT(O) with the CN inequality of Bruhat and Tits. Since it is not 
clear if rCAT(O) is equivalent to a rough version of the CN inequality (that is, bolicity 
or very weak rCAT(O), as shown in Proposition 13 . 1 1 p . no such easy proof of the rough 
analogue of this result is available. Nevertheless it is true according to the following 
theorem. Quantitative dependence of the roughness constant is most neatly stated 
using rCAT(0;*), but note that this gives quantitative dependence of the rCAT(O) 
roughness constant by Corollary 14.41 

Theorem 5.1. If {Xi,d) and (X2,d) are both C-rCAT(0;*) spaces, then their l^- 
product {X,d) is a {\/2C)-rCAT{0;*) space. 

To prove the above theorem, we first need a lemma. 

Lemma 5.2. Suppose {X, d) is the -product of two length spaces (Xi, d) and (X2, d). 
If 1 = {I11I2) '■ [0,7"] Xi X X2 is a path in X, then 



(5.3) len(7) > ^(MWTTM^, 

with equality if '~fi and 72 are traversed at the same relative rate, i.e. if 

(5.4) len(7i) len (72|[o,t]) = len(72) len (7i|[o,t]) , < t < T . 

Proof. The triangle inequality for the Euclidean plane immediately gives the following 
inequality for non- negative numbers ai, bi, 1 < i < n: 



2 



By taking Oj := (i(7i()f:j), 7i(tj_i)) and 6j := 6^(72 (tj), 72(^1-1)) in the above inequality, 
where the numbers = to < ti < ■ ■ ■ < tn = T form a partition of [0, T], we deduce 

If 7i and 72 are traversed at the same relative rate, then the vectors (aj,6j) defined 
in the last paragraph are positive scalar multiples of each other, so we get equality in 
the planar triangle inequality, which upon taking a supremum over all such partitions 
gives equality in (15. 3p . 

If the paths are not traversed at the same relative rate then we split 7 into two 
subpaths Y = (71,72), = 1,2, where 7^ = 7|[o,Ti], 7^ = 7|[Ti,t], and < Ti < T is 
such that the equation in (15.41) fails for t = Ti. Letting = len(7i) and bi = len(72), 
it follows that (ai,6i) and (02,^2) are not scalar multiples of a single vector, and so 



len(7) = 5^1en(Y)>5^ Jaf + 62> 



i=l 1=1 




V'(len(7i))2 + (len(72))2. 



□ 



We are now ready to prove Theorem 15. 1[ Note that it follows implicitly from the 
following proof that the "if" clause for equality in Lemma 15.21 is actually an "if and 
only if". 
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Proof of Theorem \5.1[ Suppose a = (01,02), b = (&i,62) are a pair of points in X. 
Suppose 7i is a rectifiable path from Oj to bi of length Lj, i = 1,2. By reparametriza- 
tion if necessary, we assume that 7^ is of constant speed, and then define 7 = (71, 72). 
It follows from Lemma [5.21 that len(7) = ^y Lf + L"^. Since Xi is a length space, we 
can choose 7j so that Lj is arbitrarily close to d{ai,bi), i = 1,2, and it then follows 
that len(7) is arbitrarily close to d{a, b). Thus X is a length space. 

Letting a, 6 G X be as above, it follows from Lemma 15.21 that if 7 = (71,72) is a 
/i-short path from a to b, then 7j is a /I'-short path from Oj to 6j, i = 1,2, where 
h' > depends only on d{ai, bi), d{a2, ^2), and h, with h' as h (for fixed a, 
b). 

Suppose now that we are given points x,y, z G X , a. /i-short triangle T := Th{x, y, z), 
and points m, w G X on different sides of T. By projecting this data onto X^, i = 1,2, 
it follows that we get an associated /i'-short triangle % := Th{xi,yi, Zi), and points 
Ui,Vi G Xi on different sides of Tf, here h' > depends only on the distances between 
pairs of vertices of Tj, i = 1, 2, and on h, with /i' — )• as — )• (for fixed x, y, z). We 
assume that the positive number h, and hence h' , is sufficiently small to guarantee 
that the C-rough CAT(O) condition holds for Ti and T2. 

Suppose now that for each side 7 = (71,72) of T, the projected paths 71 and 72 
are traversed at the same relative rate. Let u be on the side and let v be 

on the side [y,z\h. The C-rough CAT(O) condition applied to the projected pairs of 
points gives d{ui,Vi) < \ui — Vi\ + C, where Ui, vi are comparison points for Ui,Vi 
on the comparison triangle Tj = T{xi,yi, Zi), i = 1,2. It follows readily that if we 
define T = T{x,y,z), where X — (^1 5 ^2 ), etc., if we define u, v analogously, and if 
we identify the plane in containing T with Mq, then T is a comparison triangle 
for T; u, v are comparison points for u, v; and the triangle inequality implies that 
d{u,v) < \u — v\ + \/2C, as required. 

In view of the above, the theorem follows readily once we prove the following claim: 
if we fix a pair of points x = {xi,X2),y = (^1,^2) ^ X with d{xi, yi) > for z = 1, 2, 
and we pick a /i-short path 7 = (71,72) : [0, 1] — )■ X from x to y, then 71 and 72 
are traversed at almost the same relative rate. More precisely, if we define L{t; 7^) : = 
len(7j| [o,t])/ len(7j), then for all numbers < t < 1 and for our fixed pair of points x, y, 
we claim that there exists e dependent only on h such that |L(t;7i) — L(t;72)| < e, 
and such that e — )■ as /i — )■ 0. 

Let J-" be the set of all rectifiable paths from x to y, let D := d{x, y), let Di := d{xi, yi), 
and let D(t,'ji) = d{pfi{t) , Xi) , for i = 1,2. Since 7 is /i-short, and so 7i are /i'-short, 
with /i' — )■ as /i — )■ 0, the claim follows if we prove that (Z)(t; 71), D(t; 72)) stays 
uniformly close to the main diagonal of the rectangle [0, Di\ x [0, D2\. 

Given 7 = (71,72) G J-", we define a path : [0,1] — )■ [0,1]^ by the equation 
'^7(^) = (-D(t; 7i), D(t; 72)). Note that is a path from (0,0) to {Di,D2) and we 
need to show that this path remains close to the diagonal (with a tolerance tending 
to as /i 0). 

Given p := (^1,^2) £ [0, 1]^, let J^p be the set of all paths z/ G J-" such that Xu(t) = p, 
for some point t G [0, 1]. We denote the associated value of t as t^p,^); note that 
t{p, v) may not be unique, but any non-uniqueness corresponds only to a harmless 
choice of a point in a subinterval of [0, 1] on which v remains stationary so, for the 
sake of having a fixed definition, we choose t{p, v) to be the smallest number with 
the above defining property. Cutting v & J^p into two subpaths z/^ , u"^ at the point 
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t{p, u), we see that 

len(i/) = len(z/i) +len(z/2) > \{pi,p2)\ + {D^ - p,, - P2)\ =: f{p) • 



Note that the function / : [0, Di] x [0, D2] — )■ M defined above is continuous and it 
takes on its minimum value |(-Di, -D2)| = D only when p lies on the main diagonal of 
its rectangular domain. By compactness it readily follows that the minimum value 
outside any given neighborhood of the main diagonal is strictly larger than D. The 



Since the class of rCAT(O) spaces are preserved by taking /^-products, it is easy to 
produce an rCAT(O) space that is neither CAT(O) nor Gromov hyperbolic by taking 
the Z^-product of a Gromov hyperbolic space that is not CAT(O) and a CAT(O) space 
that is not Gromov hyperbolic. The simplest such example is the product of the unit 
circle and the Euclidean plane. 

We now consider spaces obtained by gluing a pair of length spaces (Xj, di), i = 1, 2, 
along isometric closed subspaces Si C Xi, i = 1,2 where fi : S ^ Si are isometrics 
from some fixed metric space {S, ds) to {Si, di\sj- This means that we are creating a 
new space X = Xi U5X2 as the quotient of the disjoint union of Xi and X2 under the 
identification of with /2(s) for each s E S. The glued metric d on X is defined 
by the equations d\xixXi = di, i = 1, 2, and 



Then d is also a length metric [51 1.5.24]. For simplicity of notation, we identify Xi, 
X2, and S with the naturally associated subspaces of X, so that S = XiCi X2. 

Theorem 5.5. If X = XiUs'X2 where {S,ds) is of diameter D < 00 and {Xi,di) is a 
C-rCAT(O) space fori = 1,2, then X is a C -rCAT(O) space for some C = C'{C,D). 

A comparable gluing result for CAT(O) spaces Xi and X2 requires that 5*^ be convex 
in Xi (meaning that it contains all geodesies in X, between every pair of points in 
Si) and complete for i = 1,2, but the boundedness of S is dropped. The conclusion 
is then that X is CAT(O); see [3 11.11. 1]. 

Before proving Theorem 15.51 we need some elementary lemmas concerning planar 
geometry. The first is a "small perturbation" result. 

Lemma 5.6. Suppose T{x, y, z) and T{x', y', z') are triangles in the Euclidean plane, 
and that two of\ \x — z\ — \x' — z'\ \, \ \y — z\ — \y' — z'\ \, and \ \x — y\ — \x' — y'\ \ equals 
zero, with the third being at most h := 1/(1 + (|a; — y\\/ \x ~ z\\/ \y — z\)'^). Suppose 
also that u G [x,z\, u' G [x',z'], v G [x,y], and v' G [x' ,y'], with \x — u\ = \x' — u'\ 
and \x — v\ = \x' — v'\. Then \u' — v\ < \u — v\ + 2 . 

Proof. We write a = \x — z\, a' = \x' — z'\, b = \y — z\, b' = \y' — z'\, c = \x — y\, 
c' = \x' — y'\, d = \z — v\, d' = \z' — v'\, e = \u — v\, and e' = \u' — v'\, I = \x — u\. Since 
two of the three sidelengths are preserved, we may assume by symmetry between 
y and z that c = c'. Define the numbers s,t,t' G [0,1] hj t = l/a, t' = l/a', and 
s = \x — v\/ c. We assume that a V a' > 1, since otherwise the result follows trivially 
from the triangle inequality. Thus 



claim follows. 



□ 




Xi G Xi, a;2 G X2 . 



t-t'\< hl/aa' < h/{a V a') < h . 
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Using (13. 7p . we get the following four equations, which we use implicitly in the rest 
of the proof: 

= (1 - s)a^ + sfo^ - s(l - s)c^ , 
{d'f = (1 - s){a'f + s{h'f - s{l - , 

= (1 - t){scf + t(f - t{l - t)a^ , 
(e')2 = (1 _ t')(sc)2 + t'{d'f - t'{l - t'){a'f . 

Note that t(l — t)a? = l{a — I) and similarly t'{l — t'){a')'^ = l{a' — I). It is readily 
verified that /i < 1/(1 V a' V 6' V c')^ and trivially /i<l/(lVaV6V c)^. 

If a = a' and 6' < b, then it follows from the above equations that d! < d and e' < e, so 
we are done. If a = a' and b < b' < b + h, we see that {d')"^ = d"^ + 2sbh + sh"^ < d"^ + 3, 
and hence that (e') < + 3. Thus e' < e + y/S in this case. 
Suppose instead that b = b' and a — h < a' < a. Then (rf')^ < d"^, and so 

(e')' < + {t' - t)d^ + /(a - a') < + 2 . 

In the last inequality, we used the estimate {t' — t)d'^ < 1, which in turn follows from 
the earlier estimate \t' — t\ < h and the fact that d < a\/b. We deduce that e' < e + \/2 
in this case. 

Lastly, suppose that b = b' and a < a' < a + h. Then {d'Y < c?^ + (1 — s){ah + h"^) < 
+ 3, and as in the previous case 

(e')' <e^ + 3t' + {t- t'){scf < + 4 . 

Thus e' < e + 2 in this case. □ 

We now state a lemma that we call the Zipper Lemma because in the important case 
= 5y > 0, we get one triangle from another by "zipping up" two sides (shortening 
them by the same amount). 

Lemma 5.7. Suppose x, y, z, z', u, u' are points in the Euclidean plane and write 
5x '■= \x — z\ — \x — z'\ and 6y := \y — z\ — \y — z'\. Suppose also that u G [x, z\, 
u' & [x, z'], and \x — u\ = \x — u'\. Then 

(a) If V E [x,y] and \5x\ < 5y then \u' — v\ < \u — v\. 

(b) If V E [y,z\ and v' G [y,z'] with \y — v\ = \y — v'\ and 6^ = Sy > 0, then 
\u' — v'\ < \u ~ v\. 

Proof. By the Cosine Rule applied to the triangles T{x,u',v) and T{x,z',y), it is 
clear that the distance from u' to v E [x, y] decreases as we move z' directly towards 
y while keeping x, y and z fixed, since both are associated with the (common) angle 
at X in both triangles decreasing. Thus it suffices to prove that the angle at x in 
the triangle T{x, z', y) is smaller than the angle at x in the triangle T{x, z, y) in the 
special cases 6y = > and Sy = —6x > 0. 

We first prove (a) for 6x = Sy > 0. Without loss of generality, we assume that x,y 
are given in Cartesian coordinates by (c, 0) and (— c, 0), respectively. Let 

2a := I |z — a;| — 1^; — ?/| I = I \z' — x\ — \z' — y\ | , 



so that a < c. The lemma is clear if either a = c or a = 0, so we assume that 
< a < c and write b = \J — and e = c/a. Thus z and z' both lie on one branch 
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of the hyperbola 

_ !fi = 1 

where {wi,W2) are the Cartesian coordinates of a point w on this hyperbola. 

We assume for now that z, z' lie on the right branch of this hyperbola, i.e. that 
1^; — a;| < |-2 — Let r = 1^; — a;| and let 9 be the angle at x in the triangle T{x, y, z). 
Then z — {zi,Z2) satisfies the equation 

= {zi — aeY + z^ = {zi — ae)^ + (e^ — l){zl — a^) = {ezi — a)^ , 

and so r = ezi — a, since we are on the right branch of the hyperbola. Also zi — 
rcos(7r — 9) + ae — ae — rcos9, and so r = e(ae — rcos^) — a. Rearranging this 
equation we get 

a(e^ - 1) 

r = — ^ . 

1 + e cos 9 

It is clear from this equation that the angle 9 decreases as r decreases, so we are done. 

If instead jz — a;| > \z — y\, the analysis is similar except that now r — a — ezi, and 
so we instead get 

a(e^ - 1) 
r — — — 

— 1 + e cos 6 ' 

and again it is clear that 6 decreases as r decreases. 

We now prove (a) for 6y = —6^ > 0. We could do this in a similar manner to the 
proof for Sy — 5x above, but using an ellipse rather than a hyperbola. However we 
will instead give a slightly shorter calculus proof. Let a := \x — z\, b := \y — z\, 
and c := \x — y\, and let 9 be the angle at x in the triangle T{x,y,z). The desired 
conclusion is obvious in the degenerate cases b = a + c and c = a + b, and the 
degenerate case a = b + c cannot arise by the triangle inequality since |a; — z'| > a 
and \y — z'\ < b. We may therefore assume that we are in the non-degenerate case 
with sin > 0. For the rest of this paragraph prime superscripts indicate derivatives 
with respect to a parameter t. Specifically, holding c fixed, and considering a = a{t), 
b — b{t), and 9 — 9{t) to be functions of t with a'{t) — 1 and b'{t) = —1, it suffices to 
show that 9'{t) < for all < i < 5y. The fact that the triangle is non-degenerate 
at t = implies that it is non-degenerate for all < t < Sy, and so sm9{t) > on 
[0, Sy). Differentiating the equation b'^ = a"^ + — 2accos9, we get 

-b{t) = a{t) - c{t) cos9{t) + a{t)c{t) sm9{t)9'{t) , 

and so 

^ ^ -a{t)-b{t)+c{t) cos9{t) 
^' a{t)c{t) sin 9 {t) 

The desired inequahty 9'{t) < follows easily for all < t < S^. 
Finally we prove (b). Let a :— \x — z\, b := \y — z\, and c :— \x — y\ as before, 
and also let p := \z — u\, q := \z — v\, and e := \u — v\. Without loss of generality, 
we assume that a,b,p,q > 0, p < a, and q < b. Again we use calculus and reserve 
prime superscripts for t-derivatives below. Holding c fixed and taking a'{t) = b'{t) — 
p'{t) = q'{t) = —1, with 9{t) being the angle at z for T{x, y, z), it suffices to show that 
e'{t) < 0. Differentiating the Cosine Rule for the triangles T{x,y,z) and T{u,v,z) 
with respect to we get 

= (a(i) + b{t)){cos 9{t) - 1) + {a{t)b{t) sin 9{t))9'{t) , 
e{t)e'{t) = {p{t) + q{t)){cos9{t) - 1) + ip{t)q{t) sm9{t))9'{t) . 
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Combining these equations, we get 

e{t)e'{t) _ / 1 1 1 1 

P{t)q{t) ~ [W) ^W)~W)'W) 
and so it is clear that e'(t) < 0, as required. □ 

We now state a useful perturbation of the previous lemma. The proof is easy: for 
(a), first apply Lemma [5.61 to lengthen |2; — x| by /i, and then apply Lemma [5. 7[ and 
for (b), apply Lemma [5.61 twice and then Lemma [5.71 

Lemma 5.8. Suppose x,y, z, z' ,u,u' are points in the Euclidean plane and write 
6x := |x— 2| — |x— and 6y := \y—z\ — \y—z'\. Suppose also that u G [x, z], u' & [x, z'], 
and \x — u\ = \x — u'\ and we write and h := 1/(1 + {\x — y\ \/ \x — z\ W \y — 
Then 

(a) If V E [x, y] and \6x\ < 6y + h then \u' — v\ < \u — v\ + 2 . 

(b) If V E [y, z] and v' G [y, z'] with \y — v\ = \y — v'\ and 6x + hi = 6y + h2 > 
for some < hi, h2 < h, then \u' — v'\ < \u — v\ + A. 

Proof of Theorem \5.5[ Let d be the glued metric on X. We first claim that any h- 
short path 7 : [0, L] — )■ X for a pair of points x,y E Xi lies within a distance D/2 + 2h 
of a /i-short path for this pair in Xi. 

Suppose without loss of generality that 7 is parametrized by arclength and not con- 
tained in Xi. The only parts of 7 that do not fully lie in Xi consist of disjoint 
subpaths 7j, z G /, where / is a countable index set and the endpoints of every 7^ lie 
in S. 

The distance between these endpoints is the same in either Xi or X2, and Xi is a 
length space, so we can replace these subpaths by subpaths in Xi whose combined 
length is at most the same as the combined length of the 7^ subpaths, as long as least 
one 7j is non-geodesic, an assumption that we add for the moment. We therefore get 
a new /i-short path 7' : [0, L'] — Xi from x to y, parametrized by arclength, with 
L' < L. By the triangle inequality, d{-f{t),-f'{t)) < {D + h)/2 + h for all < t < L'. 
This establishes the claim under the assumption that at least one of the subpaths 7^ 
is non-geodesic. 

The argument when every 7^ is geodesic is similar except that we may not be able 
to replace them by geodesic subpaths in Xi. As long as L < d{x,y) + h, we can 
choose the replacement subpaths so short as to guarantee that the resulting path 
7' : [0, L'] — )■ Xi from x to ?/ is /i-short, is parametrized by arclength, and again 
satisfies d{-f{t),-f'{t)) < {D + h)/2 + /i for all < t < L. 

The only remaining problem is when L = d{x, y) + h. It follows that the parts of 
7 other than the 7^ subpaths cannot all be geodesic, so we can take a non-geodesic 
subpath of 7 that is disjoint from every 7^ and has length at most h/2. We replace 
this non-geodesic subpath by a shorter subpath that remains within Xi. We now have 
a path of length less than d{x, y) + h and we can proceed as in the last paragraph 
to construct a /i-short path 7' : [0, L'] — )■ Xi from x to y, parametrized by arclength, 
satisfying d{j{t),-f'{t)) < {D + h)/2 + h + h/2 for all < t < L'. This finishes the 
proof of the claim. 

In view of the above claim and Corollary 14. 41 it suffices to prove the rCAT(O) condition 
for all /i-short triangles with given vertices x, y, z, where h < H for some H = 
H{x,y,z) > 0, and considering only /i-short sides within Xi for any pair of vertices 
that both lie in X^, i = 1,2. 



j (l-cos^(t)). 
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Thus it suffices to prove an rCAT(O) condition for a /i-short triangle with vertices 
x,y,z, where x,y & Xi and z G X2, and the path in the triangle from x to y is 
'jxy '■ [0,Lxy] — !■ Xi, with similar notation for the other two sides. We assume that 
h<H, where H := 1/3(1 + {d{x, y) V d{x, z) V z)f). 

We may further assume that both 7^^ := 7a.^|[o,M..] and 7^^^ := -^yzlioMvA lie in ^1, 
and both 7^^ := 7x2|[Af,„L,,] and 7^^ := 7j;2 1 [m^^Lj,,] lie in X2, for some choice of 
numbers M^z and M^^. Of these four subpaths, we call the two with superscript "1" 
the initial segments of the associated side of the triangle, and the other two the final 
segments of the associated side. We write '■= lxz{.Mxz) and Sy := •yy^^Myz). 

Symmetry reduces the task of verifying the rCAT(O) condition for points u,v to the 
following five cases: 

(a) u lies on the initial segment of 7^^, and v lies on •jxy 

(b) u lies on the final segment of 7x2, and v lies on •y^y 

(c) u,v lie on final segments of 'j^z and •jy^, respectively. 

(d) u,v lie on initial segments of 7^.^ and 7^2, respectively. 

(e) u lies on the final segment of j^z, and v lies on the initial segment of 'jyz- 

In Case (a), we first apply the Zipper Lemma Lemma 15.8( a). with all data as in 
that lemma except for the Lemma's z' and u': we take z' = Sy and the u' is taken 
to be a point on a /i-short path A from x to Sy whose distance to x is d{x,u), if 
such a point exists (which we assume for now). Now d{u,v) < d{u,u') + d{u',v), 
and by the rCAT(O) condition for the triangle with vertices x,Sx,Sy, we see that 
d{u, u') < D + C. Combining the rCAT(O) conditions for the triangles with vertices 
x,y, Sy with the Zipper Lemma and this estimate for d{u,u'), we deduce the desired 
rCAT(O) inequality for the pair u, v in the triangle with vertices x, y, z. 

If there is no point u' on A with d{u', x) = d{u, x), then take u' = Sy, and so d{u', x) < 
d{u,x). As in the last paragraph, we get an rCAT(O) inequality for the pair u",v, 
where u" is a point on ■y^y such that d{u",x) = d{u',x). But since 

d{u', x) > d{sx, x) — D > d{u, x) — D — h , 

and so d{u', u) < D + 2h. Since this quantity is bounded, the rCAT(O) condition 
for u", V implies an rCAT(O) condition for u, v (with a parameter C that is larger by 
2D + 4:h). 

We next consider Case (b). First construct a "comparison quadrilateral" Q with 
vertices x,y,Sy,Sx for the quadrilateral Q with vertices x,y,Sy,Sx- Theorem 13.181 
ensures that we can do this in a certain sense, but we need less than guaranteed by 
that: in fact we need only that distances between each of the four pairs of adjacent 
pairs of adjacent vertices is preserved (such a "comparison quadrilateral" exists for 
any quadrilateral in any metric space). We form a new metric space space (G, do) by 
gluing a ffiled Euchdean triangle with sides of length \sx — Sy\ = d{sx,Sy), d{y, z) — 
d{y,Sy), and d{x,z) — d{x,Sx), to the Euclidean plane along the line segment from 
Sx to Sy. If we can prove a variant rCAT(O) condition for the triangle with vertices 
X, y, z, and u, v as in Case (b) where we have all the usual inequalities and equations 
of Definition 13.11 but with the (geodesic) comparison triangle T in G rather than the 
Euclidean plane, then the usual CAT(O) condition follows by combining this variant 
rCAT(O) condition with the usual CAT(O) condition for the comparison triangle in G; 
the fact that G is CAT(O) follows from the CAT(O) gluing theorem referred to after 
the statement of Theorem 15. 5[ Since u is on the final segment of 7x2; and u G Xi, we 
see that d{u, v) = d{u, s) + d{s, v) for some s G 5", and so d{u, v) is within a distance 
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2D of d{u, Sx) + d{sxi v). Similarly if -u, v are the comparison points for m, f in T , then 
d{u, v) is within a distance 2D of d{u, Sx) + d{bsx, v). Since d{u, Sx) and d{u, Sx) differ 
by at most /i, it follows that the desired variant rCAT(O) condition for u,v follows 
from the usual rCAT(O) condition for the pair of points SxiV, as proven in Case (a) 
(once we increase the parameter C by + 2h). 

Case (c) follows easily from the fact that m, v lie on a /i-short triangle in X2 with 
vertices z, uo, and vo, with d{uQ,vo) < D; we leave the details to the reader. 

We next handle Case (d). Suppose first that we can find a point w & Xi such that 
d{w, Sx) < D + h, d{w, Sy) < D + h, and 

d{z, x) — d{w, x) + hi = d{z, y) — d{w, y) + h2 > , 

for some < hi,h2 < 3h. We pick /i-short paths •yxw and •yyw from x to w, and 
from y to w, respectively, and associated points u' on 'jxw and v' on 7j^^ such that 
d{u', x) = d{u, x) and d{v', y) = d{v, y) (as for u" in Case (a), we let u' and/or v' equal 
w if one or other of these last equations cannot be satisfied). Applying Lemma IHTSl fb) 
with 2>h playing the role of h in the lemma, it is clear that the the distance apart of the 
comparison points for u, v in the comparison triangle Ti = T(x, |/, z) for the triangle 
with vertices x, y, z is either larger, or smaller by at most 4, than the distance apart 
of the comparison points for u, v in the comparison triangle T2 = T{x, y, w) for the 
triangle with vertices x, y, w, assuming that we choose the comparison points so that 
d{u,x) = \u — x\, and similarly preserve d{u',x), d{v,y), and d{v' ,y). Putting the 
rCAT(O) condition for the pair -u, u' together with the estimates d{u, u') < D + h + C 
and d{v, v') < D + h + C , we get an rCAT(O) condition for u, v, as required. 

It remains to find a point w with the desired properties. Let A : [0, L] — >■ Xi be 
a /i-short path from Sx to Sy, parametrized by arclength. Let w = X{t) for some 
t G [0, L]. Then d{w, Sx) < D + h and d{w, Sy) < D + h whenever w = X. Also let 
Sx ■= d{x, z) — d{x, w) and 6y := d{y, z) — d{y, w). 

When t = 0, the /i-shortness of 'jxz implies that 

Lxz -Mxz + h<6x + 2h< Lxz - Mxz + 2h , 

and the /i-shortness of 'jxz implies that 

—D < —d{sy, w) < h + d{z, y) — d{z, Sy) — d{sy, w) < 6y + h < Lxz — Mxz + h . 

In particular, Sx + 2h > 6y. Similarly when t = L we get that 6y + 2h > 6x- It follows 
that for some t G [0, L] we have Sx + hi = 6y + h2, for some non- negative numbers 
hi, h2 with hi + h2 = 3h. (In fact we get 6x + hi = 6y + h2 for some non- negative 
numbers hi, /i2 satisfying hi + h2 < 2h and hih2 = 0, but it suits us to increase both 
numbers so that /ii + /12 = Sh.) 
Note that 

L < d{sx, Sy) + h< d{sx, z) + d{z, Sy) + h < Lxz - Mxz + Ly^ - My^ + h , 
and so 

d{w,x)) + d{w,y) < {Mxz + t) + {L-t + My^) < Lxz + Ly^ + h < d{z, x) +d{z,y) +3h . 

It follows that 6x + 6y + 3h > 0, and so 6x + hi = 6y + h2 > 0, as required. 

Case (e) follows from Case (d) in the same way as Case (b) follows from Case (a). □ 

It is often useful to glue an infinite number of spaces together, sometimes along a 
single point or set, or sometimes at different places along some base space. The 
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following general gluing theorem says that for either of these types of gluing of C- 
rCAT(O) spaces along uniformly bounded gluing sets, we get another rCAT(O) space. 

Theorem 5.9. Suppose we have a collection of C-rCAT(O) spaces Xi, i & I, where I 
is some index set containing as an element. We write I* = /\ {0}. Suppose further 
that in each Xi, i G /*, we have a closed subspace Si that is glued isometrically 
to a closed subspace Ti of Xq. Suppose further that Si (and Ti) is of diameter at 
most D < oo, i G /*. Then the resulting space X is a C -rCAT(O) space for some 
C = C'{C,D). 

Sketch of proof. Using a similar argument to the proof of the claim at the beginning of 
the proof of Theorem 15. 5[ we see that for sufficiently small h, a /i-short path between 
X E Xi and j G Xj, i,j G /, is within a bounded Hausdorff distance of a /i-short path 
path that only passes through Xi, Xj, and Xq. Thus we may restrict ourselves to 
examining /i-short triangles whose sides are of this type, and an rCAT(O) condition 
for any pair of points on such a triangle with vertices in Xi, Xj, and Xk follows from 
at most three appeals to Theorem 15.51 (to glue Xi, Xj, and Xk to Xq). □ 

As mentioned earlier, if we glue a pair of CAT(O) spaces along a pair of isometric 
convex subspaces, we get a CAT(O) space. It is tempting therefore to suspect that 
if we glue a pair of rCAT(O) spaces along a pair of isometric convex subspaces (or 
even isometric "roughly convex" subspaces, whatever this should mean), we get an 
rCAT(O) space. However the following example shows that this is false. 

Example 5.10. First let Xi,X2 be two disjoint isometric copies of the closed Eu- 
clidean upper half-plane X := {{x,y) : y > 0}. We write li : X ^ Xi, i = 1,2, 
for the natural (isometric) identification maps. We will isometrically glue the y = 
edges of Xi and X2 to the edges given by opposite sides of a "warped ladder" Y . 

To construct Y , we begin with its two "sides" consisting of two disjoint copies of M: 
for i = 1, 2, let i^i : M — )■ y be isometric maps to these sides of Y . Next we define the 
rung Rn, n G Z, of the ladder F to be a line segment of length exp(— 1?7,|), with one 
endpoint glued to vi{n) and the other to i'2{n). These line segments Rn are pairwise 
disjoint, and disjoint from the lines z/j(M) except where glued at their endpoints. We 
give Y the glued metric dy- Thus adjacent rungs are always a distance 1 apart but 
the two sides are warped in the sense that the distance from vi{n) to z/2(n) decays 
exponentially in \n\. 

We now isometrically glue together Xi, Y , and X2 along their edges to get the glued 
space Z = {Xi Um Y) X2. More precisely, for each x G M and i = 1,2, we identify 
Ii{x,o) with Uilx). We denote the glued metric by d. As usual, it is convenient to 
consider Xi, X2, Y to be subsets of Z. 

Rather trivially Xi,X2 are CAT(O), and so rCAT(O). Also Y is rCAT(O): probably 
the easiest way to see this is to note that Y is roughly isometric to M and so Gromov 
hyperbolic. Thus Z is obtained by isometrically gluing three rCAT(O) spaces along 
convex subsets and, if the isometric gluing of two rCAT(O) spaces along a closed 
convex set were always rCAT(O), then Z would be rCAT(O) (just apply such a result 
twice) . 

However we claim that {Z, d) is not rCAT(O). To see this note first that 
dM := d(/,((0,y)),/,((n,0))) = + ^2 

is independent of i and is an even function of n G Z, and the unique geodesic of 
length dn in Z is a line segment in Xi between these points. 
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Clearly Z is proper, and is increasing and unbounded as a function of |n|, so we 
readily deduce that there exists a geodesic segment from Ji((0, y)) to /2((0, y)) for all 
1/ > 0. Moreover 



Fixing n G N and choosing y so large that djyy) — do{y) < e~"^^ — e~", we ensure 
that one geodesic segment between /i((0, y)) and /2((0, y)) in Z must cross Y along a 
rung Rm for some N > n. By symmetry, another geodesic segment between these two 
points goes via R-n- Letting n — >• oo, we therefore have a pair of geodesic segments 
with the same endpoints such that the distance between their midpoints is greater 
than 2n, and so can be arbitrarily large. Such a configuration is incompatible with 
the rCAT(O) condition. 

Finally, we show that there are no interesting examples among the class of normed 
real vector spaces. As is well known, such spaces are CAT(O) if and only if they are 
inner product spaces [3, II. 1.14]. It is straightforward to use the dilation structure 
of such spaces to show that they must be CAT(O) if they are rCAT(O); we give the 
details for completeness. 

Proposition 5.11. Suppose (V, || ■ ||) is a normed real vector space with distance 
d{x, y) = \\x — y\\. Then V is rCAT(O) if and only if it is CAT(O). 

Proof. Suppose (V, c?) is C-rCAT(O). Being a normed vector space, V is certainly 
a geodesic space. We wish to prove the CAT(O) condition for a fixed but arbitrary 
geodesic triangle T with vertices x,y,z G V. The translation invariance of d allows 
us to assume without loss of generality that x = 0. Let T be a comparison triangle 
in Mq with vertex at corresponding to x = 0, let u, v be points on different sides of 
T and let u, v be the respective comparison points on T . 

We now exploit the dilation invariance of V. Given a geodesic j : [0, L] V from 
a G \^ to 6 G l^, we get a dilated geodesic -R7 : [0, L] ^ V from Ra to Rb for any 
given i? > by defining {R'y)(t) = R'jit). If we dilate our geodesic triangle T in this 
manner, we get a geodesic triangle which we call RT, and it is clear that the similarly 
dilated Euclidean triangle RT is a comparison triangle for RT, and that Ru, Rv are 
respective comparison points for Ru, Rv G RT. Furthermore if d{u, v) = \u — v\ +e for 
some e > 0, then d{Ru, Rv) = \Ru — Rv\ + Re, so by taking R> C/e we contradict 
the rCAT(O) inequality. Thus the rCAT(O) condition can only hold if the CAT(O) 
condition holds. □ 

Remark 5.12. It follows from the above theorem that we cannot change the Z^-product 
in Theorem 15.11 to an /^-product for any p ^ 2, since certainly the P-product of two 
Euclidean lines is rCAT(O) only when p = 2. 
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